Remarks on Mix-Network Based on Permutation Networks
نویسندگان
چکیده
This paper addresses the security and efficiency issues of the Mix-net based on permutation networks introduced in [1]. We first show that the original construction results in a Mix-net that yields biased permutation, so it gives some advantage to adversaries. A simple repair is provided. We then observe that one of the original schemes can be improved so that the servers and verifier enjoy more efficient computation and communication.
منابع مشابه
Auditable Privacy: On Tamper-Evident Mix Networks
We introduce the notion of tamper-evidence for mix networks in order to defend against attacks aimed at covertly leaking secret information held by corrupted mix servers. This is achieved by letting observers (which need not be trusted) verify the absence of covert channels by means of techniques we introduce herein. Our tamper-evident mix network is a type of re-encryption mixnet in which a se...
متن کاملInformation Leakage in Mix Networks with Randomized Partial Checking
We present a previously unknown vulnerability of mix networks (mix nets) that use pseudorandom permutations and that are audited with randomized partial checking (RPC). Our method relies on two simple observations: A mix that generates pseudorandom permutations only generates a limited subset of all possible permutations; in practical cases, RPC exposes enough information to uniquely identify t...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کاملEfficient Shuffle Arguments Research Seminar Project
Anonymous communication is useful in variety of online applications. Evoting, online chat software and data collection for surveying are some of the applications where anonymity is an important feature. One way to guarantee anonymous network communication is using a mix network (mix-net) protocol. A mix network is a protocol that contains several mix servers. A mix server collects user’s cipher...
متن کاملSecurity-Based Co-Expansion Planning of Gas and Electricity Networks Considering Demand Response
Coordinated expansion planning of power plants has always attracted the attention of power industry planners to arrive at the optimal mix that assures adequacy of energy supply. Here, we model the coordinates for expansion of electricity and gas networks while considering technical constraints, in order to minimize the total cost of investment and operation of electricity and gas networks for a...
متن کامل